Integer factorization is a problem not yet solved for arbitrary integers. Huge integers are therefore widely used for encrypting, e.g. in the RSA encryption scheme. The special number field sieve holds the current factorization ...